package org.ben.arithmetic;

import java.util.Arrays;

public class SelectSort {
	public static void main(String[] args) {
		int[] a= {5,6,9,3,2,4,7,1,8};
		selectSort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void selectSort(int[] a) {
		for(int i=0;i<a.length-1;i++) {
			int index=i;
			int j;
			for(j=i+1;j<a.length;j++) {
				if(a[index]>a[j]) {
					index=j;
				}
			}
			//更换的是i循环的数 从前往后更新 i需要变哦！！
			int temp=a[index];
			a[index]=a[i];
			a[i]=temp;
			
			
		}
	}

}

